Solution algorithms for single-machine scheduling with learning effects and exponential past-sequence-dependent delivery times
نویسندگان
چکیده
This paper addresses the single-machine scheduling problem with learning effects and exponential past-sequence-dependent delivery times. The objective is to determine an optimal job schedule such that total weighted completion time maximum tardiness are minimized. To solve general case of problem, we propose heuristic, simulated annealing branch-and-bound algorithms. computational experiment also conducted show algorithms perform effectively.
منابع مشابه
GENETIC AND TABU SEARCH ALGORITHMS FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SET-UP TIMES AND DETERIORATING JOBS
This paper introduces the effects of job deterioration and sequence dependent set- up time in a single machine scheduling problem. The considered optimization criterion is the minimization of the makespan (Cmax). For this purpose, after formulating the mathematical model, genetic and tabu search algorithms were developed for the problem. Since population diversity is a very important issue in ...
متن کاملSingle-machine scheduling problems with past-sequence-dependent delivery times and position-dependent processing times
We consider single-machine scheduling problems with past-sequence-dependent (p-s-d) job delivery times. The p-s-d delivery time is needed to remove any waiting time-induced adverse effects on the job’s condition (prior to delivering the job to the customer) and it is therefore proportional to the job’s waiting time. We show that single-machine scheduling problems with p-s-d delivery times and w...
متن کاملSingle-machine scheduling with past-sequence-dependent setup times and learning effects: a parametric analysis
Single-machine scheduling with past-sequence-dependent setup times and learning effects: a parametric analysis V. Mani, Pei-Chann Chang* and Shih-Hsin Chen Department of Aerospace Engineering, Indian Institute of Science, Bangalore, India; Department of Information Management, Yuan Ze University, 135, Yuan-Dong Road, Tao-Yuan 320, Taiwan, R.O.C.; Department of Electronic Commerce Management, Na...
متن کاملTwo meta-heuristic algorithms for parallel machines scheduling problem with past-sequence-dependent setup times and effects of deterioration and learning
This paper considers identical parallel machines scheduling problem with past-sequence-dependent setup times, deteriorating jobs and learning effects, in which the actual processing time of a job on each machine is given as a function of the processing times of the jobs already processed and its scheduled position on the corresponding machine. In addition, the setup time of a job on each machin...
متن کاملSingle-machine scheduling with past-sequence-dependent delivery times and deteriorating jobs
This paper addresses some single-machine scheduling problems with past-sequence-dependent (p-s-d) delivery times and deteriorating jobs. By the past-sequence-dependent (p-s-d) delivery times, we mean that the delivery time of any job is proportional to the job’s waiting time. It is assumed that the deterioration process reflects a increase in the process time as a function of the job’s starting...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Industrial and Management Optimization
سال: 2023
ISSN: ['1547-5816', '1553-166X']
DOI: https://doi.org/10.3934/jimo.2023045